a=eval(input());
i=2;
while a!=1 and i<=a:
    while a%i==0:
        a=a/i
        print(i)
    i=i+1;    
